DRDO – IISc Programme on Advanced Research in Mathematical Engineering
نویسندگان
چکیده
The Shannon cipher system is studied in the context of general sources using a notion of computational secrecy introduced by Merhav & Arikan. Bounds are derived on limiting exponents of guessing moments for general sources. The bounds are shown to be tight for iid, Markov, and unifilar sources, thus recovering some known results. A close relationship between error exponents and correct decoding exponents for fixed rate source compression on the one hand and exponents for guessing moments on the other hand is established.
منابع مشابه
DRDO–IISc Programme on Advanced Research in Mathematical Engineering Space Time Block Codes from Designs for Fast-Fading Wireless Communication
متن کامل
DRDO–IISc Programme on Advanced Research in Mathematical Engineering Give a Little, Take a Lot: Probabilistic Approximate Correctness for Performance Improvement of Distributed Computation in Wireless Networks
We propose a method to compute a probably approximately correct (PAC) histogram of observations with a refresh rate of Θ(1) time units per histogram sample on a random geometric graph with noise-free links. The delay in computation is Θ( √ n) time units. We further extend our approach to a network with noisy links. While the refresh rate remains Θ(1) time units per sample, the delay increases t...
متن کاملKrishnaram Kenthapadi
Best Student Paper Award in the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006. Distinction in Teaching Honor to be awarded by CS Department, Stanford University. Best Summer Project Award, IBM India Research Lab, 2000. Young Engineering Fellowship offered by IISc, Bangalore, India – Selection in 2000. Summer Research Fellowship offered by Jawaharlal Nehru Center for ...
متن کاملInstability-induced ordering, universal unfolding and the role of gravity in granular Couette flow
By MEHEBOOB ALAM†, V. H. ARAKERI, P. R. NOTT, J. D. GODDARD AND H. J. HERRMANN Engineering Mechanics Unit, Jawaharlal Nehru Center for Advanced Scientific Research Jakkur P.O., Bangalore 560064, India Department of Mechanical Engineering, IISc, Bangalore 560012, India Department of Chemical Engineering, IISc, Bangalore 560012, India Department of Mechanical Engineering, UCSD, La Jolla, CA 92093...
متن کامل